#include <iostream>
#include <vector>
#include <map>
using namespace std;

vector<int> ans;
map<int,bool> digit;
int n;

void print(void){
	for(int i=0;i<n;i++){
		printf("% 5d",ans[i]);
	}
	putchar('\n');
	return;
}

void func(int sign){
	if(sign==0){
		print();
		return;
	}
	for(int i=1;i<=n;i++){
		if(digit[i]){
			digit[i]=false;
			ans.push_back(i);
			func(sign-1);
			ans.pop_back();
			digit[i]=true;
		}
	}
	return;
}

int main(void){
	cin>>n;
	for(int i=1;i<=n;i++){
		digit[i]=true;
	}
	func(n);
	return 0;
}
